#include<bits/stdc++.h>
using namespace std;
int n,t,a[200001],b[99999999];
long long b1=0;
int y;
int coun(int num){
    long long reu=0;
    string s;
    for(int i=1;i<=n;i++){
        s[n-i]=num%2;
        num=num/2;
    }
    int c[n];
    c[0]=0;
    for(int i=1;i<n;i++){
        int ih=0;
        for(int j=i;j>0;j--){
            if(s[i]==s[j]){
                ih=1;
                if(a[i]==a[j]){
                    c[i]=a[i];
                }
                else{
                    c[i]=0;
                }
            }
        }
        if(ih==0){
            c[i]=0;
        }
    }
    for(int i=1;i<n;i++){
        reu=reu+c[i];
    }
    return reu;
}
void dfs(int c,int num){
    if(num==0){
        b1++;
        b[b1]=coun(c);
    }
    else{
        dfs(c*2,num-1);
        dfs(c*2+1,num-1);
    }
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    scanf("%d",&t);
    for(int o=1;o<=t;o++){
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
        }
        dfs(0,n);
        sort(b+1,b+b1+1);
        printf("%d",b[b1]);
        b1=0;
    }
    return 0;
}
